class Solution {//leetcode763——最长递增子序列个数
public:
    int findNumberOfLIS(vector<int>& nums) {
        int n=nums.size();
        vector<int> len(n,1);
        vector<int> cnt(n,1);
        int retcnt=1;
        int retlen=1;
        for(int i=1;i<n;i++){
            for(int j=0;j<i;j++){
                if(nums[i]>nums[j]){
                    if(len[j]+1==len[i]) cnt[i]+=cnt[j];
                    if(len[j]+1>len[i]) len[i]=len[j]+1,cnt[i]=cnt[j];
                }                
            }
            if(retlen==len[i]) retcnt+=cnt[i];
            else if(retlen<len[i]){
                retlen=len[i];
                retcnt=cnt[i];
            }
        }
        return retcnt;
    }
};